A short primer on the fast multipole method
نویسنده
چکیده
This is intended to be a short tutorial on fast multipole methods (FMM). These were mainly written to ease my understanding of the subject. We discuss the main technical concepts like singular potentials, factorization, and translation. Important topics like error analysis and the computational cost analysis are left out. The single level FMM is discussed in detail since the fast Gauss transform is based on the single level FMM. A brief discussion of multiple level FMM is given at the end. This primer is mainly based on the course offered by Dr. Ramani Duraiswami and Dr. Nail Gumerov at the University of Maryland, College Park.
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملA parallel fast multipole BEM and its applications to large - scale analysis of 3 - D fiber - reinforced composites ∗
In this paper, an adaptive boundary element method (BEM) is presented for solving 3-D elasticity problems. The numerical scheme is accelerated by the new version of fast multipole method (FMM) and parallelized on distributed memory architectures. The resulting solver is applied to the study of representative volume element (RVE) for short fiberreinforced composites with complex inclusion geomet...
متن کاملA Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...
متن کاملA New Technique for the Calculation of Colliding Vortex Rings
The present study involves a novel computational technique, regarding simultaneous use of the pseudo particle method, Poisson integral method and a special-purpose computer originally designed for molecular dynamics simulations (MDGRAPE-3). In the present calculations, the dynamics of two colliding vortex rings have been studied using the vortex method. The present acceleration technique allows...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کامل